Eta-expansions Iii | F !
نویسنده
چکیده
The use of expansionary-rewrite rules in various typed-calculi has become increasingly common in recent years as their advantages over contractive-rewrite rules have become apparent. Not only does one obtain simultaneously a decision procedure for-equality and a procedure for the calculation of the long-normal form of a term, but rewrite relations using expansions retain key properties when combined with rst order rewrite systems, generalise more easily to other type constructors and are supported by a categorical theory of reduction. However, until now-contractions have remained the only possibility in the more powerful type systems of the-cube. In this paper we begin to rectify this situation by extending the techniques previously developed to a higher order polymorphic-calculus called F ! , where reduction no longer occurs only at the level of terms but also at the level of types.
منابع مشابه
Stability theorems for chiral bag boundary conditions
We study asymptotic expansions of the smeared L2-traces Fe−tP 2 and FPe−tP 2 , where P is an operator of Dirac type and F is an auxiliary smooth endomorphism. We impose chiral bag boundary conditions depending on an angle θ. Studying the θ-dependence of the above trace invariants, θindependent pieces are identified. The associated stability theorems allow one to show the regularity of the eta f...
متن کاملStability of $g$-Frame Expansions
In this paper we investigate the stability of one-sided perturbation to g-frame expansions. We show that if $Lambda$ is a g-frame of a Hilbert space $mathcal{H}$, $Lambda_{i}^{a}=Lambda_{i}+Theta_{i}$ where $Theta_{i} in mathcal{L}(mathcal{H},mathcal{H}_{i})$, and $widetilde{f}=sum_{i in J}Lambda_{i}^{star}widetilde{Lambda}_{i}^{a}f$, $widehat{f}=sum_{i in J}(Lambda_{i}^{a})^{star}widetilde{Lam...
متن کاملEta Expansions in System
The use of expansionary-rewrite rules in various typed-calculi has become increasingly common in recent years as their advantages over contractive-rewrite rules have become apparent. Not only does one obtain the decidability of-equality, but rewrite relations based on expansions give a natural interpretation of long-normal forms, generalise more easily to other type constructors, retain key pro...
متن کاملMolecular cloning, characterization, and chromosomal localization of a novel protein-tyrosine phosphatase, HPTP eta.
Protein-tyrosine phosphatases (PTPases) are considered to play an important role in signal transduction. We previously identified partial sequences of three novel PTPases in a human leukemic cell line. F-36P. We describe here cloning, characterization, and chromosomal localization of one of the newly identified PTPases, termed as HPTP eta (human protein-tyrosine phosphatase eta). The deduced am...
متن کامل